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Abstract 

Rosso and Green have shown how to embed the positive part Uq{n) of a quantum enveloping 
algebra Uq{2) in a quantum shuffle algebra. In this paper we study some properties of the 
image of the dual canonical basis B* of C/g(n) under this embedding $. This is motivated 
by the fact that when g is of type A^, the elements of $(B*) are q-analogues of irreducible 
characters of the affine Iwahori-Hecke algebras attached to the groups GL{m) over a p-adic 
field. 

1 Introduction 

In IILLTlllLLTZIILTn some close relationships were observed between the representation theory 
of type A Hecke algebras and quantized Schur algebras on one side, and the canonical bases of 
certain quantum groups on the other side. Since then these connections have been studied by 
several authors and other similar correspondences have been discovered jX] ILT2I IV VI IGrI IBKI 
[LNT. B1. B2I 

Roughly speaking the principle is the following: the basis of simple modules in the Grothen- 
dieck group of some appropriate category of representations of a certain algebra A (e.g. a Hecke 
algebra of type A or B, an Ariki-Koike algebra, a (7-Schur algebra, . . .) can be identified with 
the specialization at g = 1 of the dual canonical basis of (a representation of) a certain quantum 
enveloping algebra U. 

Let be a complex simple Lie algebra and n its maximal nilpotent subalgebra. In this paper 
we show that even when there is no apparent connection with the Grothendieck group of some 
category, the dual canonical basis B* of Uq{n) exhibits some features resembling certain classical 
properties of the irreducible characters in Lie theory. 

In order to observe this, one has to study B* in the particular realization of Uq{n) discovered by 
Rosso [Rl R2 1 and Green [G | in terms of quantum shuffles. When q is of type Ar, the embedding 
<I> of Uq{n) in the quantum shuffle algebra T is precisely a g-analogue of the map [M] chM 
from the Zelevinsky ring of a category of representations of the affine Hecke algebras of type 
GL{m) to the corresponding character ring. Indeed, as shown in IGrl lGVI . the multiplication of 
characters coming from parabolic induction of Hecke modules is given by the (classical) shuffle 
product. Moreover, the above principle states in this case that the basis B* is a (/-analogue of the 
basis of the Zelevinsky ring consisting of the classes of simple modules, hence <I>(B*) may be 
regarded as a g-analogue of the set of irreducible characters (see section |6lbelow for more details). 

This motivates our investigation of <I>(B*) for general g. We shall be concerned with three 
main properties. First, it is easy to describe explicitly the image <I>(f/q(n)) of the embedding 
of Uq{x\) in the quantum shuffle algebra (Theorem |5ll. We think of this result as an analogue 
of the classical fact that the characters of the (virtual) integrable g-modules are the polynomials 
invariant under the action of the Weyl group. Secondly, we show that the elements of <I>(B*) are 
parametrized by their maximal word for the lexicographic order (Theorem l40l. This is similar to 
the parametrization of irreducible integrable g-modules by their highest weight. Thirdly, it follows 
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from Lusztig's geometric construction of the canonical bases that for g of simply laced type, the 
coefficients of the elements of $(B*) belong to N[q, q^^] ( Theorem l42l. We conjecture that this 
positivity property is also true in the non-simply laced case. This is analogous to the fact that the 
character of a g-module is a positive sum of weights. 

As an application, we describe in section l531 an algorithm for calculating the basis B*, which 
allowed us to discover examples of imaginary vectors of B* for q of type yls, i?3, C3, D4, G2, 
thus disproving a conjecture of Berenstein and Zelevinsky for all types except An (n ^ 4) and B2 
Cil. 

There are some formal similarities between our results and the theory of g-characters for finite- 
dimensional representations of quantum affine algebras developed by Frenkel-Reshetikhin |FR|, 
Frenkel-Mukhin |FM| and Nakajima [NJ. Actually, in type Ar, our g-characters for affine Hecke 
algebras are interpreted geometrically in terms of the same graded quiver varieties as those used by 
Nakajima for defining the {q, t)-characters of C/g(sl„) fLl], so both families of characters contain 
essentially the same information. For other types though, there is no clear relationship between 
$(B*) and the g-characters of UqCg). 

The paper is structured as follows. In section |2j we review, following Rosso and Green, the 
construction of the quantum shuffle embedding of Ug{n). Our presentation is based on the q- 
derivations e ■ of Kashiwara, which in the type A case have the natural interpretation of i-restriction 
operators in terms of affine Hecke algebras. Then we prove Theorem|5] We also describe explicitly 
the embedding of the algebra of regular functions C[N] in the (classical) shuffle algebra obtained 
by specializing at g = 1 the embedding <1> (here N stands for a maximal unipotent subgroup 
of a complex simple Lie group G with Lie algebra g). Sections |3l and |4] are devoted to certain 
monomial bases and PBW-type bases, respectively, which play an essential role in the proofs of 
our results on B*. These two sections are based on some beautiful theorems of Lalonde and 
Ram fLR| and Rosso IIR3I . In particular, Lalonde and Ram have defined for any root system 
a set of Lyndon words in one-to-one correspondence with the positive roots. These so-called 
'good Lyndon words' and their nonincreasing products label in a natural way certain monomial 
and Lyndon bases. For the convenience of the reader, we have included proofs of most of the 
statements of fLR "R31 needed for our purposes. The main new result (Theorem l36t describes 
the maximal words of the images under <I> of the elements of certain Lusztig's PBW-type bases. 
It is obtained by relating Lusztig's PBW-bases to Rosso's Lyndon bases. In section |5l we derive 
the above-mentioned properties of <i>(B*) and we present an algorithm to compute it. Section |6l 
discusses the case of g of type Ar and its relationship with the representation theory of affine 
Hecke algebras, while sectionQpresents a conjectural analogue of this relationship for type Br and 
the affine Hecke-Clifford superalgebras of Jones and Nazarov UNI whose representation theory 
was recently studied by Brundan and Kleshchev [BK|. Finally, section |8] describes a family of 
root vectors of B* for classical and simply-laced types. More precisely, for the classical types 
we give a closed (7-shuffle formula and for the simply-laced types Ar,Dr,Er a 
simple combinatorial description. (For type G2, the root vectors are calculated in l5.5.4t . This last 
section may serve to illustrate many statements of the paper. 

2 Embedding of Uq{n) in a quantum shuffle algebra 

2.1 Let g be a simple Lie algebra of rank r over C and let f/q(g) be the corresponding quantized 
enveloping algebra over Q{q) with Chevalley generators e^, /j (i = 1, . . . , r). The Cartan matrix 
of g is denoted by [aij]i j=i,...,r- Let A be the root system of g, the subset of positive roots, Q 
the root lattice, 11 = {qi, . . . , a^} the set of simple roots, = 0[^^Nai the monoid generated 
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by the simple roots, and (• , •) a symmetric bilinear form on Q such that 

_ 2{ai,aj) _ {ai ,aj) 



di 



(1 < i,j ^ r) 



where di = {ai , aj)/2 G {1, 2, 3}. 

Let Uq{n) be the subalgebra of Ug{Q) generated by the elements Cj = 1, . . . , r). The defining 
relations of Uq{n) are the so-called g-Serre relations: 



E 

k+l=l—ai 



1 - ai 



e j e j e j 



0, 



(1 ^ i / i ^ r) 



(1) 



Here we use the standard notation for (/-integers and g-binomial coefficients, namely. 



% [k]^ 



„-i ' 



m 
k 



[m]i[m - l]t • ■ ■ [m - fc + 1], 
[k]i[k-l]i- ■■[!], 



The algebra Uq{n) is Q"*" -graded by assigning to Cj the degree Oj. We shall denote by \u\ the 
Q^-degree of a homogeneous element u of C/g(n). 

2.2 Kashiwara |K1| has introduced some g-derivations e[ (i = 1, . . . , r) of C/g(n). These are 
the elements of End Uq (n) characterized by 



e[{ej) = e'.iuv) = e[{u)v + q~^^-\^\~^ue[{v), 

for all homogeneous elements u, v of Uq{n). It is known IKll that 

e'.{u) = 0, {i = l,...,r) <^ |n[ = 0. 
It is also known IKll that these endomorphisms satisfy the g-Serre relations, that is. 



E (-1) 

k+l=l—aij 



I - ai 
k 



(2) 
(3) 

(4) 



Kashiwara IKll proves that there is a unique nondegenerate symmetric bilinear form (• , •) on 
Uqin) such that (1, 1) = 1 and 



{e'i{u),v) = {u.eiv), {u,v eUq{n), i = l,...,r), 

that is, e[ is the endomorphism adjoint to left multiplication by Cj. 

Note that Lusztig uses a slightly different scalar product (• , •)l satisfying 

1 



(5) 



{e'i{u),v)i 



1 



{u,eiv)L, {u,v€Uq{n), i = l,...,r), 



(6) 



(see IIL2i . 1.2.3, 1.2.13). It is easy to see that if u and v are homogeneous elements of Uq{n) we 
have {u,v) = {u,v)l = if \u\ ^ \v\, and 



[u,v) 



if |n[ = \v\ = ^^CiUi. It follows that if ;B is a basis of C/g(n) consisting of homogeneous vectors, 
then the adjoint bases of B with respect to (• , ■) and {■ differ only by some normalization 
factors. In particular, B is orthogonal with respect to (• , •) if and only if it is orthogonal with 
respect to (• , In this paper we shall use Kashiwara's form (• , •). 
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2.3 Let A4 (resp. T) be the free monoid {resp. the free associative algebra over Q(g')) generated 
by the set of letters / = {w\^ . . . , Wr}- We will use the notation w[ii, ■ ■ ■ ,ik] '■= Wi^ ■ • • Wi^. The 
empty word is written The length of a word G is denoted by £{w). The algebra T is 
Q~*"-graded by assigning to Wi the degree Oj. The degree of a homogeneous element / € is 
denoted by |/|. 

In liOl . Lusztig has endowed with a twisted bialgebra structure defined in terms of the 
bilinear form on Q. He has shown that there exists a unique symmetric bilinear form on JF which 
adjoins the multiplication and the twisted comultiplication. Moreover the radical of this form 
coincides with the kernel of the homomoiphism — > Uq{n) mapping Wi to e^, and the form 
it induces on Uq{n) is nothing else than the form ^ above. Similarly Uq{n) is endowed with a 
twisted bialgebra structure whose comultiplication is adjoint to the multiplication with respect to 

Hence by taking graded duals, we obtain a natural embedding of vector spaces 

Uq{n) ^ Uq{n)* — >r 

in which the multiplication of C/g(n) is sent to the multiplication of T* coming from Lusztig's 
comultiplication on T, and is a (/-analogue of the shuffle product as explained very clearly by 
Green \Gr\. 

Here we are going to indicate briefly how to recover this result by means of the (/-derivations 
e^. An advantage of this approach is that it shows immediately how this embedding specializes 
at q = 1 to an embedding of C[iV] in the shuffle algebra, given explicitly in terms of differential 
operators (see l2.8t . 

2.4 To w = . . . we associate ■= e'^^ ■ ■ ■ G EndC/g(n). (For w = w[] we set 
dw = Id(/^(n).) If n is a homogeneous element of Uq{n) and \w\ = \u\ then dw{u) is of degree 0, 
that is, a scalar. We define a Q{q)-lmear map ^ : Uq{n) — > JFby setting 

uiGAI, |to| = |u| 

for a homogeneous element u G Uq{n). It follows easily from ^ that the map $ is injective. 
It may be helpful to think of Q as a formal Taylor expansion of u (see below Proposition |9ll. 

2.5 Define inductively a bilinear map * from JF to .F by setting, for a, 6 G / and w,x £ Ai 

wa * xb = {w * xb)a + q~^^'^"'^'^''^\wa * x)b, w[] * x = x * w[] = x. (8) 
Iterating ^ we get 

W[ii,...,irn\ *w[im+i,...,irn+n] = ^ ^"''^'^''^^[Vl) , • • • , V(m+n)] (9) 

cr 

where the sum runs over the u G &m+n such that a{l) < ■ ■ ■ < a{m) and a{m + 1) < • • • < 

a{m + n), and 

k!^m<l; cr{k)<cr{l) 

Thus, for (7 = 1, * is the classical shuffle product 111 in .F [Reul, and in particular it is associative 
and commutative. The next proposition follows easily from the definitions and its proof will be 
omitted. 
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Proposition 1 The product * is associative, and for w,x £ A4 

where * is the map obtained by replacing q by q^^ in the definition of*. □ 

The following Lemma is a simple rank 2 computation. 
Lemma 2 For i / j, 

wf * Wj * wf = 0, 

where we have put w*^ = Wi * Wi * ■ ■ ■ * Wi (k factors). □ 

We introduce e'j G End (i = 1, . . . , r) by setting 

e'i{w[ii,. . . ,ik]) = 6i^i^w[ii,. . . ,ik-i], e'i{w[]) = 0. (11) 



E 



Lemma 3 The endomorphisms e', satisfy 

e'i{wj) = 6ij, e'i{x * z) = e'i{x) *z + ^-("-I^Da; * e'i{z), 
for all homogeneous elements x,zofT. 

Proof — Follows immediately from (ISj. □ 

Theorem 4 (IRlll^ini) For u,v £ Ug(n) we have ^{uv) = ^>(n) * ^>(t;). 

Proof — By Lemma|2 there exists a linear map ^ : Uq{n) — such that 

^{ei) = Wi {i = l,...,r), "^(uv) = -^{u) *^{v) {u,v£Uq{n)). 

By Lemma|5]this map satisfies: "^e'- = e'j^, = 1, . . . , r). Let u G Uq{n) be homogeneous and 
let w = w[ii, . . . ,ik] G be such that \w\ = \u\. Let ^w{u) be the coefficient of w in ^'(n). 
Then jw{u) = e'j^ • • • e'^^,"^{u) = "^e'^_^ ■ ■ ■ e^^(n) = dw{u). Hence ^{u) = ^{u), which proves 
the theorem. □ 



2.6 By Theorem|4l the algebra Ug{n) is isomorphic to the subalgebra U of {T, *) generated by 
the letters Wi e I. The next theorem gives a more explicit description of U. 



Let i ^ j and ^ A; ^ 1 — aij. For z,t £ M., we set w{i, j, k; z, t) 



ZW/WiW, 



1 dij 



Tlieorem 5 The element f = "^^^j^ liw) w of T belongs to hi if and only if 

l—aa 



E 

k=0 



-1 



1 



k 



l{w{i,j,k;z,t)) = 



(12) 



for all i ^ j and z,t £ M.. 
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Proof — Let K be the subspace of T defined by the system of linear equations (fT2t . Let 

/ = $(n) = ^ -i{w)w 

\w\=v 

for some u G Uq{n) of degree v € . Then for w = w[ii, . . . , i^] of degree v we have 

= e • • • e (u) = {ei^ ■ ■ ■ ei^ , u) . 

Hence the fact that the elements satisfy the g-Serre relations Q implies that f G K. SoU C K. 

Let (resp. Ky, Uq{x\)y, Uy) be the homogeneous component of degree v of T (resp. K, 
Uq{x\), U). Since Q is a presentation of Uq{n), we see that AmiKy = (lmiUq{n)u for every 
V € Moreover, <I> being injective, (imiUq{x\)y = dmilAy, hence K = U. □ 

2.7 The next proposition shows that some important automorphisms of Uq{x\) can be seen as 
restrictions of certain simple linear maps defined over T. 

Proposition 6 (i) Let r he the Q{q)-linear map from T to T such that 

Then T{f * g) = T{g) * T{f) for all f,g G J-'. Hence r restricts to the 'Q{q)-linear anti- 
automorphism of U fixing the generators Wi. 

(ii) Let f f be the <Q-linear map from T to T such that 

q = q~\ w[ii, ...,ik]= g~Si^»<*^fc("»-°'t) w[ik, • • .,k]. 

Then f * g = f *g for all f, g in T. Hence f ^ f restricts to the Q-linear automorphism ofU 
sending q to q^^ and fixing the generators Wi. 

(iii) Let a be the ^-linear map from T to T such that 

a{q) =q-^, a{w[ii, . . . ,ik]) = ^i^-<*^'=("*- . . . , ifc]. 

Then (7(f) = T{f). Hence, a restricts to the Q-linear anti-automorphism ofU sending q to q~^ 
and fixing the generators Wi. 

Proof — It is enough to check (i) and (ii) when / and g are two words. Then (i) follows imme- 
diately from To prove (ii) we may argue by induction on the length of the words. First note 
that 

w[ii,. . . , ifc] = g-K'"«2+-+">J w[i2, ik]wi,. 

Assume by induction that (ii) is proved for every pair of words whose sum of lengths is equal to 

n, and let a,b e I and w,x e M with £{aw) + £{bx) = n + 1. Using @, we have 

aw * bx = (;^*-'"'''^^'-*a(it; * bx) + b{aw * x), 

hence 

aw * bx = q~(\°-\'\^^\)a{w * bx) + b(aw * x) 

= g-d'^l- 1'"!) {lIiTb^)a + I'^^'l+I^l) {awTx)b 

= q-i\< H)-{\bl\x\) ^ -^^^ ^ ^-(\a\, \w\)-i\b\, \aw\ + \x\) ^-^ ^ -^^ 

= q~(\^\'\M)-(\bl\^\) (Wa*xb) 
= aw * bx. 
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Finally, (iii) follows from (i) and (ii). □ 

For V = Yd=i '^i^i ^ Q^' define 

N{u) = ^(^{u,iy)-j2ci{ai,ai)j. (13) 

Then, by Proposition |6l a{w) = q~^^\'^\') w for all w, from which the next lemma follows. 
Lemma 7 Let f = J2weM w ^ T be homogeneous. Then 

□ 



2.8 We close this section by discussing the specialization of the g-shuffle embedding <I> at g = 1. 
This will be useful in sections |51 and when we study characters of Hecke algebras. 

2.8.1 Let A = Z[g, q^^]. Following Lusztig, we introduce the ^-subalgebra Uji, of Uq{n) gen- 
erated by the divided powers e-^^ = /[k]i\ (1 ^ z ^ r, A; € N). We set 

Uj( = {ue Uq{n) \{u,v) ^ A for all v G Ua\ ■ 

For w = ■ ■ ■ w^^ G M with ij ^ ij^i {1 ^ j ^ k — 1), we define = [ai]jj • • • [ak]ij 
and we write = e^j • • • Cj^. Thus c~^e^ is a product of divided powers. Consider the free 
^-module JT^ = A CyjW and define — lA C\ J'j^- 

Lemma 8 We have U\ = ^{U\). 

Proof — An element u G Uq{n) belongs to if and only if , c~^eu,) G .4 for all u; G 
that is, if and only if <^{u) is an ^-linear combination of the elements c^w, that is, if and only if 
G J'a- ° 

It is easy to see from © ( fTUb that is in fact a subalgebra of J^. It follows that U'^ is a 
subalgebra oiU, and by Lemma[8lthat C/^ is a subalgebra of Uq{n), a well-known fact. Define 

where C is regarded as an ^-module via g i— > 1. The natural maps T^z and U\ —>■ will 

be called 'specialization at g = 1'. 

The C-linear map defined by 1 (g) CwW i— > oi! ■ • • afc!t(; is an algebra isomorphism from Tc 
endowed with the specialization of * at g = 1 to the classical C-shuffle algebra over {wi, . . . , Wr}, 
and from now on these two algebras will be identified. The subalgebra of J^c can be described 
explicitly by specializing in the obvious way Theorem |5] at g = 1. Note that is in general 
strictly bigger than the subalgebra of {Tc, LU ) generated by the letters Wi {I ^ i ^ r). 
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2.8.2 Let G be a simply connected complex Lie group with Lie algebra q, and let be a maximal 
unipotent subgroup of G with Lie algebra n. It is known that is isomorphic to the algebra 
C[N] of regular functions on N. Hence the specialization ipof^ atq = 1 may be regarded as an 
embedding of C[A^] in the shuffle algebra {Tc, 111 ). The next proposition gives a direct description 
of (p. Let Cj (1 ^ i ^ r) be the Chevalley generators of the Lie algebra n. Denote by 

Xi{t) = exp(tej), {1 ^ i ^ r, t e C), 

the corresponding root subgroups in N. 

Proposition 9 Let f G C[N] be homogeneous of degree v G Q^. Let w = w[ii, ... ,ik] & M be 
of degree u. The coefficient of the word w in the Ad-expansion of(p{f) is equal to the coefficient 
of the monomial t\ - ■ -tk in the polynomial function 

{ti,...,tk) ^ f{xn{ti)---Xi^{tk)). 

Equivalently, we have 



tl=-=tfe=0 w 



w=w[h,...,ik], \w\=i^ 



Proof — Let u G be homogeneous of degree v, and let / G C[A^] be its specialization at 
g = 1. The group N acts on C[N] by right translations: 

ix,{t)f){x) = f{xxi{t)), {xeN,teC,l^i^ r)). 

Accordingly, the Lie algebra acts via the infinitesimal right translation operators 

ei{f){x) = ^f{xxi{t))\t=o. 

These are the specializations at g = 1 of the endomorphisms G EndC/g(n). In particular, for 
any i, e^{f) is homogeneous of degree u — ai. It is easy to check that 

•••ei^(/)(x) = -Q^^ - ■ ■ -Q^f{xxi^{ti) ■ ■ ■ Xi^{tk))W=...=tk=Q . 

If z/ = + • • • + aif, this function of x is a constant, equal to the specialization at g = 1 of 
^'h'" ^ik ^^^^ '•^ coefficient of w in (p{f), and the proposition follows. □ 

One can also describe the inverse map (^"^ lU^ — > C[N]. 

Proposition 10 Let u = YlweM w be a homogeneous element ofU^ of degree v, and let 
f = ip~^{u). For any {ii, . . . ,ik) G [1, r]^ and {ti, . . . ,tk) G C*^ we have 



f{xi^{ti)---Xi^{tk)) = ^l{w) — 



ai!---afe! 

where the sum is over all w = w^^ ■ ■ ■ w'^'^ such that aia^j + • ■ ■ + akOn^^ = v. 
Proof — This follows immediately from the identity 

fixxiit)) = = ((exptej/)(x) = E 

and the proof of the previous proposition. □ 
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3 Good words and monomial bases 



From now on, we fix an arbitrary total order on the set 11 = {ai, . . . , a^} of simple roots of g. 
The alphabet / = {wi, . . . ,Wr} is given the corresponding total order, and M the associated 
lexicographic order. All these orders will be denoted by <. 

3.1 To w = w[ii, . . . ,ik\ we associate D.^, := e'j^ • • • e'^^. G End^. (For w = w[] we set 
= Idjr.) We have 

D^i^iu)) = HdM), (n G Ug{n)). (14) 

For a homogeneous element f of T we denote by max(/) the maximal word w ^ Ai such that 
\w\ = I/I and D.u;{f) ^ 0, that is, the largest word occuring in the expansion of /. 

Definition 11 A word w G Ai is called good if there exists a homogeneous u £ U such that 
w = max(n). 

The set of good words is denoted by Q. Good words have been introduced by Lalonde and Ram 
for Lie algebras and universal enveloping algebras ILRI . and used by Rosso in the context of 
quantum groups fR3l. Note that our definition is different from that of ILRIIR3I . It will be shown 
in Lemmal^that the two definitions are equivalent. 

Proposition 12 (i) There is a unique basis of homogeneous vectors {rug \ g Q} oflA such that 

DgA^92) = '^9i92> (51,52 G Q, \gi\ = \92\)- 

(ii) {eg \ g £ is a basis ofUq{n). 

Proof — Let u G Q+. Let U,^ be the homogeneous component of degree u of U, By a basis of 
Uy, and {gi, . . . , Qm} the subset of Q consisting of all words of weight v an^anged in increasing 
order. There exists at least one element of By, say hm, such that max(5m) = 9m- By rescaling 
bm and subtracting appropriate multiples of it from the other elements of By we can arrange that 
Qm appears in bm with coefficient 1 and does not occur in any other vector of By. (Here we abuse 
notation and still denote by By the basis obtained after these operations.) Similarly, there exists 
a vector in By \ {hm}, say hm-i, such that max(6m-i) = gm-i, and we can modify By in such 
a way that Dg^_^{hm-i) = 1 and gm-i occurs in no other element than bm-i- Repeating this 
process we get a subset . . . , hm] of By such that Dg^{bj) = 6ij. Finally, By = {hi, . . . , bm}, 
since otherwise there would be some h £ By with max(6) 7^ gi for all i, which is impossible. 
Proceeding in the same way in every weight space of U we obtain a basis {rUg \ g £ Q} asm (i). 
The unicity is clear. 

By ^ and (fUTi we see that the basis of Uq{n) adjoint to {^^^{rrig) | 5 G ^} is {eT-(g) | g G Q}, 
where r is as in Proposition |6l Finally, applying the anti-automorphism of Uq (n) which fixes the 
generators Cj, we obtain that {eg | g G ^} is a basis of Uq{n). □ 

Lemma 13 ( ILRI ) Every factor of a good word is good. 

Proof — Let w = w[ii, ■ ■ ■ ,ik] £ Q and letu be such that w = max(n). One checks easily 
that w[ii, ■ ■ ■ = max(e'j^.^j • • • e'i^^{w)), (1 ^ j < k). We know that U is stable under the 
endomorphisms e'j, hence all left factors of w are good. To conclude in the general case, we may 
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introduce the endomorphisms e'| of T defined by e'|(t(;[ii, . . . , i^]) = (Jj^jj w[i2, . . . , In otiier 
words, e'l = T o e'j o r, wliere r is as in Proposition |6l This shows that lA is stable under e'|. 
Therefore, iffi/i, • • • , 'ij] = inax(e'j^^-^ • • • e'ij,e't^_^ • • • e'|^ (it)) is good for all 1 < /i ^ j < /c. □ 

We are now going to study the set Q of good words, and find an explicit description of it in 
terms of Lyndon words. 

3.2 A word / = . . . , i^] G is a Lyndon word if it is smaller than all its proper right 
factors, that is, 

I <w\ij,. . . {j = 2,...,k). 

We shall denote by C the set of Lyndon words in ^A. For properties of Lyndon words which are 
not proved here, see ILol chapter 5, or 

We have the following inductive characterization of Lyndon words, namely, I is a Lyndon word 
if and only if Z G / or / has a non trivial factorization / = I1I2 where li and I2 are Lyndon words 
and li < l2- 

For I ^ C \ I, write I = I1I2 with I2 a Lyndon word of maximal length. It is known that li is 
then also a Lyndon word, and I = I1I2 is called the standard factorization of I. 

Similarly, write / = III2 where is a Lyndon word of maximal length. Then is also a 
Lyndon word and we shall call / = the co-standard factorization of /. This follows from the 
next lemma which gives a description of Zg- 

Lemma 14 Let I = im be the co-standard factorization of I G Then I2 is ofthefonn 

r2 = {ilffx, 

where k N, f is a left factor of I* (possibly empty), and x is a letter such that fx > l^. 

Proof — Let m be a non trivial left factor of Zg- We want to prove that m = (Z^)^/ for some 
k £ N and some left factor f of l^. We will proceed by induction on £{m). 

Note first that by definition of the co-standard factorization, llm is not a Lyndon word. Thus 
llm has a right factor ^ Z^m. This factor cannot be of the form dm for some right factor d of l^, 
since d > and £{d) < imply dm > l\m. Therefore this factor is a right factor of m. In 
particular, if i{m) = 1, we obtain that m is less or equal to the first letter a of Z*, and since Z*/| is 
a Lyndon word, we must have m = a, which proves the claim in this case. 

Suppose now that £{m) > 1 and write m = m'y where y is a letter. By induction we may 
assume that m' = f for some A; G N and some non trivial left factor f oil\, and we have to 
prove that fy is a left factor of l\ (possibly equal to There exists a right factor d of m such 
that d ^ l\m. We have d = d'{l\y fy for some / ^ k and some right factor d' of l\. In fact d' 
must be empty, otherwise, since l\ is Lyndon we would have d' > l\ and £{d') < £{ll), hence 

d = d'iliyfy>ll{ll)>'fy = llm. 

Therefore, d = {llYfy ^ {llf^^fy for some l<,k.\i follows that fy ^ {IIY fy for some i > 0, 
and since £{fy) ^ £{ll) we have in fact fy ^ ZJ. Now either fx is a left factor of /| or there is a 
j ^ ^{fy) such that the jth letter of fy is strictly smaller than the jth letter of l^. The second case 
is impossible since then ZJ/2 could not be a Lyndon word. Therefore fy is a left factor of /J. 

Now we can apply this to the longest strict left factor m of I2, and we obtain that I2 is as we 
claimed. Moreover, since III2 is a Lyndon word, the letter x has to be such that /x > /J. □ 
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Lemma 15 Let I € C and w ^ Ai with I ^ w. The largest word occuring in the shuffle product 
of I and w is Iw. 

Proof — Let u = ui ■ ■ ■ Ughe. the largest word occuring in the shuffle product of Z = ai • • • 
and w = bi ■ ■ ■ bt. Suppose that u / Iw, and suppose that the first letter in which these two words 
differ is u^. Since u occurs in the shuffle product, k has to be less or equal to the length r of /, and 
Uk = bi > Cfc. Hence < u; ^ /. Since / is a Lyndon word, its smallest letter is its first letter, so 
this would force = ai, hence ai < bi and I < w, contrary to our assumption. □ 

Let QC denote the subset of Q consisting of all good Lyndon words. 
Proposition 16 Let I G QC and g £ G with I ^ g. Then Ig G Q. 

Proof — Let n, v be homogeneous elements of U such that max(ii) = / and max(?;) = g. 
Rescaling u and v if necessary we can assume that u = I + r and v = g + s where r {resp. s) is 
a linear combination of words < / {resp. < s). We have u * v = I * g + I * s + r * g + r * s.By 
LemmafT?! max(/ * (7) = Ig. Now if w and w' are words such that |w| = |^|, \w'\ = \g\, w ^ / and 
w' ^ g, any word occuring in the shuffle of w and w' will be less or equal to the corresponding 
word in the shuffle of / and g, so max(u *v) = Ig. □ 

It is well known [Lo Reu| that every word w £ Ai has a unique factorization w = li ■ ■ ■ Ik 
where li, . . . ,1^ G £ and h ■■■ Ik- 
Proposition 17 ( ILRI ) A word g is good if and only if it is of the form 

g = h ■ ■ ■ hi h ^ ■ ■ ■ ^ hi 
where h, . . . ,h <^f^ good Lyndon words. 

Proof — By Lemma ITSl if g is good, its canonical factorization as a non-increasing product of 
Lyndon words has good factors. The converse follows immediately from Proposition IT6l □ 



Proposition 18 (CEI) The map I 1-^ |/| is a bijection from QC to A^. 
Proof — By Proposition^] and Proposition EJthe products 

■ ■ ■ ^"ik' (^"-i' ■■■'nk^^i /i, . . . G GC, li> ■■■ > h) 

form a basis of Uq{n). This implies that the generating series of the dimensions of the homoge- 
neous components of Uq{n) is equal to 

E dimC/,(n), expz.= J] ■ 
vgQ+ lege ^ ' ' 

On the other hand it is well-known that 

E dimC/g(n), expi.= J] ^ g 1 

ueQ+ /3eA+ ^ 

and by comparing the two expressions the claim follows. □ 

We shall denote by /3 1— > the inverse of the above bijection. It is an embedding of A"*" 
in C. We will call it a Lyndon covering of A+. 
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4 PBW-type bases 



In this section, we introduce following Lalonde-Ram | LR | and Rosso IR3II another basis {vg} ofU 
labelled by good words, the Lyndon basis. Then we show that this basis is up to normalization the 
image under the anti-automorphism a of a basis {Eg} of PBW-type, as defined by Lusztig |L2|. 
This allows us to prove that m.ax{Eg) = g (Theorem l36l. In 14.31 we also provide an algorithm 
for computing explicitly the map /? i— > This works for any root system and any ordering 

of the simple roots, and is simpler than the procedure of [LR| which needs some case-by-case 
discussion. Finally, we prove that the normalization coefficient Kg between a{rg) and Eg is a 
bar-invariant Laurent polynomial (Proposition!^, which will be used in 15. II 

4.1 For homogeneous elements /i, /2 £ T we. define 

[/l,/2], :=/l/2-'z(l^^l'l^^l)/2/l. 

Let I G C. We define inductively the g-bracketing [/] G by [Z] = Hf Hs a letter, and otherwise 
[I] = [[^i], [h]]g, where I = I1I2 is the co-standard factorization of /. 

Proposition 19 [/]=/ + r where r is a linear combination of words > /. 

Proof — We argue by induction on the length of /. If Hs a letter, the statement is obvious. 
Otherwise [/] = [[/i], [hWq and we can assume by induction that = li + ri and [^2] = ^2 + '"2 
where ri and r2 are linear combinations of words > li and > I2 respectively. Hence, 

[[^1], [h]]q = [hMq + [n,h]q + [h,r2]q + [ri,r2]q. 

The first bracket is I1I2 — gd'il'l'^l) /g/i, and since I1I2 is a Lyndon word, I2I1 > hh- Clearly, all 
words occuring in the other brackets are either > I1I2 or > I2I1 > hh, and the statement follows. 
□ 

Let w = li ■ ■ ■ Ik he the canonical factorisation of id as a non-increasing product of Lyndon 
words. We define [w] := [li] ■ ■ ■ [Ik] G J^. 

Proposition 20 {[w] \ w £ M} is a basis of T. 

Proof — It follows easily from Proposition [TOlthat \w\ = w ^ s where s is a linear combination 
of words > w. Hence the transition matrix from the basis \w\ to the family of vectors {[w]} is 
unitriangular. □ 

4.2 Let H be the algebra homomorphism from (T ^ •) to {T ^ *) such that E{wi) = Wi for every 
letter Wi, that is, each word is mapped by H to the quantum shuffle product of its letters. Clearly, 

~{r)=u. 

Lemma 21 The word w is good if and only if it cannot be expressed modulo ker 3 as a linear 
combination of words v > w. 
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Proof — Write w = w[ii, . . . ,ik\- Suppose that w can be expressed modulo ker S as a linear 
combination of words v > w, that is, there exists a relation of the form 



Yl ^vWj,*---*Wj^ (15) 

v=w[ji,...,jk]>w 



for some scalars G Q{q)- Using the isomorphism ^ : U — > Uq{n) this is equivalent to 

■ ■ ■ ^ik ~ -^v ^ji ' ' ' ^jk ' 

v=w[ji,...,jk]>w 

and since the algebra generated by the e[ is isomorphic to Ug (n) this is in turn equivalent to 

v>w 

Therefore, if for some homogeneous u £ U of weight \u\ = \w\ one has Dw{u) ^ 0, then there 
exists 2LV > w such that Dy{u) ^ 0, and w ^ max(n). Hence w is not good. Let us denote by Ti 
the set of words w which satisfy no relation of the form (I15t . We have proved that G C TC. 

Conversely, it is easy to prove that {cw \ w € TC} is a basis of Uq{n). Indeed, this set contains 
the monomial basis of Proposition and it is linearly independent, since if we had a linear 
relation between words of H we could express the smallest one in terms of the others and it would 
not belong to H. Hence ^ = as required. □ 

Note that in fLR "R31, Lemma|^is taken as the definition of a good word. 
For g £ Q, let us write Vg = 'E{[g\). 

Proposition 22 (|R3|) {rg \ g ^Q] is a basis oflA. 

Proof — Note that for any word w, we have r.{w) = (^{cw)- As in the proof of Proposition l20l 
for 5 G ^ we have [g] = g + Ylw>g ^gw w. Thus rg = ^{cg) + Y.w>g ^gw ^{dw)- By LemmaEIl 
this last sum can be rewritten as Vg = '^{eg) + YlhygUgh ^(.^h), where the words h are good. 
Hence, the transition matrix from the basis ^{{eg \ g G Q}) to {rg | 5 G ^} is unitriangular. □ 

We call {vg I g G ^} the Lyndon basis of U. 

Theorem 23 ( IR3I ) The Lyndon basis has the following form 

{ri, * • • • * nj G N, /i, . . . , /fc G g/:, ^ • • • ^ /fe} . 

Proof — By definition of [g], if g = li ■ ■ ■ Ik is the canonical factorization of 5 as a non-increasing 
product of Lyndon words, we have rg = ri-^^ * ■ ■ ■ * ri^,, and by Lemma each factor 1^ is 
good. Conversely, if Zi, . . . , are good Lyndon words and h ^ ■ ■ ■ ^ h then by Proposition (TtI 
g = h---lkis good. □ 

Proposition 24 Let /3i,/32 G A+ be such that /?i + /32 = /3 G A+ and < /(/32)- Then 

m)m) ^ m. 
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Proof — As seen in the proof of Propositionl22l the transition matrix from the basis {'r,{g)\g ^ Q} 
to the basis {rg [ (7 € is unitriangular. Hence, writing h = and I2 = /(/32), we have 

\ hi>li;hi£g J \ h2>l2;h2&Q 

g^hh 

for some Zg € g^^]. Recall from l2.8.T] the ^-subalgebra U_/[ of Uq{n). Let x 1— > x denote the 
specialization q ^ 1 from U_a to U{n). For I G QC set s/ = <I>~^(n). Then € n (this is an 
iterated bracket of Che valley generators ej), and [s;^, s/j] belongs to the weight space of weight /? 
of n. By hypothesis, this weight space is 1-dimensional and spanned by Si(/3). Hence, 

£h £^ = £^2 f^i + c^K/g) 
for some c G Z*. It follows that / 0, which implies that /(/?) hh- □ 



4.3 Proposition E3] implies the following simple inductive rule for determining the set QC of 
good Lyndon words. If /? = Oj is a simple root, then l{j3) = Wi. If /? is not a simple root there 
exists a factorization /(/?) = I1I2 with and I2 Lyndon. By LemmafT3l h = and I2 = l{f32) 
for some /32 £ A"*". By induction we may assume that we know l{'-f) for any 7 G A"*" of height 
smaller than the height of /3. Let 

Cip) = m,p2) G A+ X A+ I /3i +/32 = /3, KPi) < m)}- 
Then, by Proposition l24l we get 

Proposition 25 = max{/(/3i)/(/32) | /32) G C'(/3)}. □ 



Note that the sets C, Q, QC depend on the choice of a total order on 11, and that we have r! 
possible choices. In fOT] the sets QC are calculated for all root systems and for a particular total 
order on IT (see also sectionlSj. 

By Proposition we can calculate the set Q of good words by taking the non-increasing 
products of elements of QC. Note that, by Proposition fT2l we have thus obtained for each total 
order on IT a simple and explicit monomial basis of Ug{n). This basis seems to be different from 
the monomial bases of Chari and Xi LCXJ and Reineke |Rei]. 

4.4 Since QC is totally ordered (lexicographically) we obtain a total order (still denoted by <) 
on A+. In rR3ll the following key fact is stated. 

Proposition 26 ( IR3I ) The order < on A^ is convex, that is, if (3i and j32 are elements of A+ 
such that (3i + (32 = P belongs to A+, then f3i < (3 < (32 or (32 < (3 < Pi- 

Note that by Proposition l24l we have that if < l{(32) and (3i + (32 = (3 then 

l{(3) ^ l{(3i)l{(32) > l{(3i). 

On the other hand, if l{(3) = l{(3i)l{(32), since /(/?) is a Lyndon word, l{(3) < l{(32). It only 
remains to prove that, even when > l{(3i)l{(32) we have l{(3) < I {(32). 
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Corollary 27 Let [3 G The good Lyndon word I of weight [3 is the smallest good word of 
weight (3. 

Proof — Let / / be a good word of weight j3 and let g' = /i • • • be its unique expression as a 
non-increasing product of good Lyndon words. Let f3i = {1 ^ i ^ k). \i g < I then h < I. 
Indeed, Melan9on has shown that if w = mi ■ ■ ■ rrir and w' = m'^ ■ ■ ■ m'^ are the factorizations 
into non-increasing products of good Lyndon words of w and w' , we have w > w' if and only if 
there exist j such that rrii = m[ for i < j and mj > m'j IIMI. Therefore /j < / for alH = 1, . . . , /c, 
hence we have (3i + ■ ■ ■ + (3k = P with all /3j < /3, contrary to the fact that < is convex. □ 

4.5 It is well-known ||F| that any convex ordering /3i < • • • < /3„ of A"*" arises from a unique re- 
duced decomposition wq = Si^ ■ ■ ■ Si^ of the longest element of the Weyl group W in the following 
way: 

Pi = ai^, f32 = Si^{ai2) /3n = Sii • • • Si„_i(ai„) . 

To this data Lusztig associates a PBW-type basis of Uq{n) 

(/?„), (ai,...,a„) GN", 

defined using the braid group action on Uq{n) (|L2| 40.2.2). (We choose the action via the opera- 
tors Tl_^ of O 37.1.3, with q = Let us fix from now on the PBW-type basis associated 
with the convex ordering on A+ coming from its Lyndon covering QC 

Theorem 28 For all (3 € A+, the vectors ^{E{[3)) and ri(^p-^ = H( [/(/?)]) are proportional. 

Proof — We argue by induction on the height k of (3. If /3 is a simple root, the claim is trivial. 
Suppose that k > 1 and that the result is proved for all roots of height ^k — 1. We can write [3 as 
a sum (3i + (32 of two positive roots (3i < P2 (|Bo|, Prop. 19), and clearly these roots both have 
height ^ k — 1. Among all such decompositions, pick up the one for which /3i is maximum and 
denote it by /? = + /Jg. By a result of Levendorskii and Soibelman ILSI (see also iCPi . 9.3), 

E{I3*,)E{I3*^) - q^Pl'Pi)E{Pl)E{Pl) 

is alinear combination of products ••• where + - • = (3 anA j3l < f3i. < /?2 

for every j. (Note that the are not necessarily distinct.) Suppose there occurs in this linear 
combination a term other than E{I3), that is, a term with s > 1, and let us consider it. By 
IIBoil . Prop. 19, we have (after renumbering the /Jj^ 's if necessary) that + • • • + (3i^ E A+ 
for every j. In particular [3' = |3i-^ + ■ ■ ■ + (3i^_^ and f3" = j3i^ are two positive roots with 
(3' + [3" = j3. Therefore, by definition of [31 and because < is convex, either [3' < (31 < (3 < jS" 
or (3" < [31 < (3 < (3'. In the second case we would have (3i^ < /?J which is impossible. The first 
case is also impossible since if all f3i^ > then f3' > by convexity. Hence, 

E{f3l)E{(3*^) - q^^l'^i)E{Pl)E{f3l) 

is proportional to E{j3). 

On the other hand, let us consider the element 
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Let I = III2 be the co-standard factorization oil = 1{I3). We have ^ l\ by definition of PI, 
and 1{I31)1{(31) ^ by Proposition EH 

This imphes that = II and /(/J^) = Indeed, the two inequalities imply that /* is a left 
factor of 1{I31), that is, l{j3l) = lira. Suppose that m is not the empty word. If l{Pi)l{/32) = ^^^2' 
then III2 would not be the co-standard factorization, so we must have Z(/3J')/(/?2) < ?i^2- 
Lemma m I2 = f x for some A; € N, some left factor / of II and some letter x such that 
fx > l^. Since is a Lyndon word, m > l^. On the other hand we must have Z*m = < 
III2, hence m < I2, and this implies that is a left factor of m. Since for any k' and any left 
factor /' of II, {II)'' f is not a Lyndon word, we see that the only possibility = l\, but then 
/(/?2) would be empty, a contradiction. Therefore m is empty, and = l\. Finally, since there 
is only one good Lyndon word of weight /?2, we also have l\ = /(/?2)- 

Hence r = rK^p-^ and since by induction and are proportional to <^{E{[31)) and 

<I>(£'(/?|)) respectively, we conclude that r^(^) is proportional to ^{E{I5)). □ 

In lIRn . Ringel has proved a result similar to the above theorem for the PBW-bases of Lusztig 
associated to reduced words for wq adapted to an orientation of the Dynkin diagram of q, that is, 
for those bases coming from the theory of Hall algebras. Note that the convex orderings of A+ 
coming from Lyndon coverings are in general different from those coming from Hall algebras, 
as shown by the next example. Hence Theorem |28] is different from Ringel's result, since the 
PBW-bases involved are not the same. 

Example 29 Let g be of type D^, with Dynkin diagram numbered as in l8.4l The Lyndon covering 
associated to the order ai < a2 < < 04 corresponds to the reduced decomposition 

Wo = S1S3S2S4S3S1S4S3S2S4S3S4 
which is adapted to no orientation of the Dynkin diagram of q. 

4.6 For a good word g = ■ ■ ■ where /3i > • • • > and oi, . . . , e N*, we 

will denote by 

Eg :=$(i?(/3fc)('^^-)---i?(/3i)('^i)), (16) 
the corresponding vector of the PBW-type basis of U, and we will write 

n = XiEi {lege). (17) 

Note that in (IT^ . the factors are taken in the order opposite to the order used for defining Vg. 
Recall from l2.7l the anti-automorphism a. 

Proposition 30 (i) Letl = w e GC. We have a{ri) = (-l)^(O-ig-Af(KI) n. 
(ii) The vectors Eg and cr{rg) are proportional for all g ^ Q. 

Proof — Since a is an anti-automorphism and Ei is proportional to ri for I € QC, we see that (ii) 
follows immediately from (i). Let I = I1I2 be the co-standard factorisation of I, so that 

Let us assume that (i) holds for and ^2- Then 

a{ri) = aK)*a(nJ-g-(l'^l-l'^l) a{ri,)*a{n,) = 
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and the result follows from the equality 

-(|/l|,j/2|)-iV(|^l|)-iV(1^2|) = - {0^^s,(y^t) = -N{\l\). 



l^sKt^k 

□ 



In the sequel, we will write 

a{rg) = KgEg {9^9). (18) 



Write g = l^' ... 11*= where /i > • • • > G and oi, . . . , G N*. Then = r'^^ ■ ■ ■ rf^, 

while Eg = e\1''^ ■ ■ ■ e\'^^\ where for / = e QC we set E'f^ = E1/[a]i\ if 13) = (a,, Oj)- 
It follows that, writing [a]i := [a\i, 

k 

'^g = U^hW-- (19) 
Proposition 31 For leQCwe have a{Ei) = (-l)^^')-^^^^!)^;^. 

Proof — Let /3i < /32 < • • • < /3n be the convex ordering of A+ associated with QC, and let 
wq = Si^ • • • be the corresponding reduced decomposition of wq. Suppose that |/| = (3^- Then 
we have Ei = Ti^--- ri^_^(eij. Using O 37.2.4, we see that a{Ei) = (-1)^(0^^(0 ^^^^^ 

11 1 

^(0 = ' «i2 ■ ■ ■ ■Sifc_i(ai J) + -i-{ai2 ,Si3--- Si^_i(aiJ) + • • • + (a^^,^ , J , 

^^Zl ^ifs — i 

and 

B(0 = (ail >Si2 ■■■Sife-i(«iJ) + («i2 ^Sis • ••Sifc-i(aife)) + • •• + (aifc_i ,aij • 
On the other hand, an elementary calculation gives 
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Therefore, writing f3k = Yl\=i CiO-i, we see that A{1) = 1 — Yl\=i Q = 1 — ^(0- Finally, 
N{\l\) = N{h) = \(^Pk,h)-Yl^c,{ai,a{)^ = ^ |^(a,, , a, J - ^ 2 c^d, j = i?(/) . 

Proposition 32 (i) For I G ^£ we have ki = Tri = (— l)^(')^-'^g^^(l'l)Ai. 
(ii) For g £ Q we have Kg =Ti^ ^ Z[q, q^^]. 

Proof — Since r/ = XiEi we have 
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On the other hand 
Hence 

which proves (i). 

Let us prove (ii). As before, write A = 7,[q, q^^] and consider the ^-subalgebra U_/[ of U 
generated by the elements $(e,-'^''). It is known that {Eg} is an ^-basis ofU_A ( IIL2I . 41.1.4). By 
construction, ri is an iterated g-commutator of generators e^, thus it belongs to ZY_4, and since a 
preserves Uj,, we have k/ € A. Finally, it follows from (i) and Equation il9i that K/g Kg G */4.. 

Lemma 33 For g E Q we have Eg = J2heg, h^g agh{q) ^(er(h)), where Ugg = Kg . 

Proof — We have Vg = J2h>g heg ^{^h) , with ygg = 1. The result then follows from the 
relation a{rg) = Kg Eg. □ 



4.7 We endow U with the nondegenerate symmetric bilinear form (• , •) obtained by transport- 
ing Kashiwara's form on Uq{n) to U via ^. It is known that the PBW-type bases of Lusztig 
are orthogonal (|L2|, 38.2.3). More precisely we have for g = .../(/?„)"" and h = 

liPif^ . . . liPnf" where oi, . . . , a^, 6i, . . . , 6„ G N, 



{E{P,) , E{P,)p 

^h) -^gh II 

where for [5 = Ya=i ^i^i ^ 



fJi (ft 



{E{f5) , Em = ^^'=\_ ' ^ (21) 



and for m,p G N, 

i-i.! = n ■ (22) 

Following Lusztig ( IL2I . 1.2.10) let us define another symmetric bilinear form {• , •} by setting 



{u,v} = {u,v), {u,v &U). (23) 



Lemma 34 For homogeneous elements u,v & U of weight v we have {u ,v} = q^^'^^ [u , t{v)) . 

Proof — It is enough to check the lemma when u, v run through two bases of U. Let us take 

u = mg, v = $(efe), {g,h G g). We have U = v and writing nig = g + T.yj<g^^^glw{q) w, by 
Proposition |6l 

u = q-^^\3\AT{g)+ lu,{q-^)^i^)y 

y w<g,w^Q I 

Hence, {n , = g^df D V = 9^^'^'^ ^(^))- ° 
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Proposition 35 The basis {rg} is orthogonal with respect {• , •}. 

Proof — It is known (|L2| 1.2.8) that (r(n) , t{v)) = (n, v) for all u,v ^U. Hence we have 

{rg , rh} = {T{r^) ,T{n.)) = {a{rg) ,a{rh)) = K^Kj^{Eg ,Eh) , {g,he Q), 
and the result follows from the orthogonality of {Eg} with respect to (• , •). □ 

Theorem 36 For g G Q, we have max(rg) = mayi(Eg) = g. 

Proof — By the proof of Proposition EH we have Vg = J2k>g k^gVgk^i^k) i {g ^ 0), where 
Vgg = 1. On the other hand {^{ck) ,mh} = g^^l'^l^ (^>(e^(fc)) , m/,) = g^d'^D 6kh ■ Hence, by 
Proposition l35l we have 

see g^h,g&g l^S'^si 

therefore 

rh = q~^''^''^Hrh,rh}'mh+ ^ ZghUig , 

g<h,geg 

for some Zgh € Q{q), and max(r/i) = max(m/i) = h for all h G Q. Finally, by Proposition |6l 
max(?i) = max(cr(u)) for all u £lA, hence using Proposition l30l max(£'g) = max(rg) = g for 
all g eQ. □ 

5 Canonical bases 

Kashiwara IKll and Lusztig IL2I have introduced independently and by different methods a 
canonical basis B of Uq{n). Let B* be the basis dual to B with respect to the scalar product 
of 12. 21 In this section we study the image of B* in the embedding <I> : Uq{x\) — > T. 

5.1 The results of section |4]give an easy alternative proof of the existence of B, as we shall now 
see. For g G Q put Mg := $(e^(g)). Inverting the formula of Lemma l33l we get 

hag, h^g 

where Pgg{q) = agg{q)-^ = Kg. Write 

Eg = J2'^9h{q)Eh, [g^Q)- 
h&g 

Since Uj\, = and {Eg} is an ^-basis of Uji^, the coefficients agh{q) belong to A. 
Lemma 37 agg{q) = Ifor all g & G, and agh{q) = if g > h. 
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Proof — Clearly we have Mg = Mg for all g ^ Q.\t follows that 

0'gh{q)= ^ agk{q~^)l3kh{q) ■ 

Hence agh{q) = Oif g > h, and agg{q) = agg{q-^)f3gg{q) = agg{q)l3gg{q) = 1 by Lemma|33] 
□ 

Let L be the Z[g]-lattice spanned by {Eg}. It is well-known that Lemma IT/l implies for all 
g £ G the existence of a unique bg £ L of the form 

bg = Eg+ Yl ^9hil)Eh, (24) 

h£g,h>g 

such that jghiq) G q'^[q] and 

Tg = bg, (25) 

(see for example fETI 7.10). Clearly, {bg \ g € G] is a Q((7)-basis of U, a (7 ^]-basis of Uji^, 
and a -basis of L. 

By Equations d20b . dlTT i we have (E'g , Eg)s^q^Q^ = 1, hence by (l24l 

(^'g ,&?t){5=0} = V • (26) 

It is easy to see that (up to sign) there is a unique ^-basis of Uj( satisfying d25l and (126 1 (see fL21 
14.2). Therefore, although the basis {Eg} depends on the choice of a total order on the set 11 of 
simple roots of g, the basis {bg} is independent of this order. This is the image under ^ of the 
canonical basis B. 

Equation d24l yields the next proposition, which is needed for the proof of Theorem l40l 

Proposition 38 For any total order on 11, the transition matrix from {Eg} to {bg} is unitriangular, 
if one arranges its rows and columns in lexicographic order. □ 



For types A, D, E, a similar unitriangularity result was proved by Lusztig |L1| for the PBW- 
type bases coming from the theory of Hall algebras. As noted in l4.5l the convex orderings of A"*" 
coming from Lyndon coverings are in general different from those coming from Hall algebras. 
Hence, even for simply laced type. Proposition |38]is different from Lusztig 's result. 



5.2 Denote by {E*} the basis of U adjoint to {Eg}, and by {6* } the basis adjoint to {bg}. These 
are the images under $ of the dual PBW-type basis and the dual canonical basis, respectively. 

Proposition 39 The vector b* is characterized by the two following properties: 

(i) 6* — E* is a linear combination of vectors E'^ with coefficients in qL\q\; 

(ii) The coefficients of the expansion ofb* on the basis of words are symmetric in q and q~^. 

Proof — Clearly, b* satisfies (i). For g, h £ G we. have 



(a(6*) , bh) = (rib;) , bh) = {b*g , bt} = g^^^l^l^ (b; , bh) = g-^^^l^ V ■ 

Hence (^{b*) = q~'^(\9\) 5* and, by Lemma0 6* satisfies (ii). Now if v is another element of U 
satisfying (i), then v = b* + Ylih^g1h.{q)b*}i for some 7h(g) G q'^[q]- If moreover v satisfies (ii) 
then 7/i((7~^) = '~ih{q)^ hence 7/1 (g) = for all h £ G, and v = b* □ 
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Theorem 40 We have max{b*) = gfor all g ^ Q. Moreover, the coefficient of the word g in b* is 
equal to Kg. 

Proof — We have Eg = T^hagi^a ^K)^h- By Proposition IH {Eg, hi) = if g > h, and 
{Eg,b*g) = l. Hence 

K = K+ E ^^9^K)E*g, (27) 

g£g;g<h 

and the results follow from 

-E* = E f^kg{q)mk = KgUig + E f3kg{q)mk ■ 

k^g k<g 

□ 

Note that Theoreml40lholds for any of the r! different total orders on the set 11 of simple roots 
of g. The words w such that w = max 6* for some total order on 11 are similar to the extremal 
weights of the irreducible character of a g-module. 

Finally, we note the following obvious consequence of Proposition l38l and Corollary l27l 

Corollary 41 For each I £ QCwe have E'^ = b^, that is, the root vector E'^ belongs to the dual 
canonical basis. □ 



5.3 We have the following important positivity property of <I>(B*). 

Theorem 42 Assume that g is of type A, D, or E. For all g £ Q, the coefficients D^jib*) of the 
expansion ofb* on the basis {w € Al} of J- belong to N[q, q"^]. 

Proof — Let b = ^^^{bg) G B and b* = ^~^{b*g) G B*. For w = w[ii, ... ,ik] with \w\ = \g\ 
we have 

D^{b*g) = ($(e,(^)) , b*g) = (e,(^) , b*) . 

This is the coefficient of b in the B-expansion of Cj^. • • • e^j. If g is of type A, D, E, Lusztig has 
shown that these coefficients belong to N[q, q^^] (iQl 14.4.13). □ 

In the non-simply laced case, the structure constants of the multiplication on the canonical 
basis of Uq{n) need not be positive in general (see IL2I 14.4.14). Nevertheless, the following 
conjecture is supported by extensive calculations. 

Conjecture 43 For g of type B, C, F4 or G2 the coefficients Dw{b*g) of the expansion ofb* on the 
basis {w £ Ai} of T belong to N[g, q^^\ 

Note that the conjecture can easily be proved in type B2, using the known fact that in this case 
all elements of B* are g-commutative monomials in 8 prime elements LRZ. .CJ . The images of 
these elements under $ are 

w[ll w[2], w[l,2l w[2M [2]u;[l,l,2], [2] ^i;[2, 1, 1], ti;[l,2,l], [2] w;[2, 1, 1, 2]. 

Clearly, all g-shuffle monomials in these words have positive coefficients. 

Following Lusztig |L3|, define the variety A^^o of totally nonnegative elements in N as the 
monoid generated by the Xi{t) (1 ^ i ^ r, t G K^o)- It follows from Proposition fTOl that if all 
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the coefficients of the A^-expansion of belong to M^o> then / takes nonnegative values on 
A^^o- In particular, for simply-laced type, we recover by means of Theorem El the known fact 
that the functions of C[N] obtained by specializing at g = 1 the elements of B* take nonnegative 
values on A^^o- This property is also true for non simply-laced type. Note however that one can 
easily find examples of functions / which are nonnegative on N^q while <^(/) has some negative 
coefficients. 

In fact. Proposition PI and [TUl show that all the coefficients of are nonnegative if and 
only if all the coefficients of the polynomial function {ti, . . . ,tk) i— > f{xij (ti) ■ ■ ■ Xi^, (t^)) are 
nonnegative for any sequence (zi, . . . , i^). Thus Conjecture 143) at q = I can be formulated in the 
following way: let G be of non-simply laced type and let fi, G C[A^] denote the specialization at 
q = 1 of 6 G B*; then fh{xi^{ti) . . . Xif,{tk)) € N[ti, . . . , tfc] for all sequences (ii, . . . , i^). This 
has been proved by Berenstein and Zelevinsky in the case where is a generalized minor ( IBZ2I 
Th. 5.8). 

5.4 Recall from 12.8.11 that c~^eu, denotes a monomial in the divided powers of the Chevalley 
generators. In this section, we shall say for short that c~^e^ is 'a monomial'. 

Lemma 44 (i) <I)(B*) is an A-basis ofU\. 

(ii) Suppose that the monomial c~^eT-(^^-^ belongs to B, and let hg = <I>(c~^eT-(^)). Then w occurs 
in the Ai-expansion ofb* with coefficient c^w, and for all h ^ g, w ^ Supp(6^). 

Proof — (i) It is known that B is an ^-basis of C/_4. It follows that B* is an ^-basis of and 
$(B*) is an ^-basis ofU^ = ^{U^) (see Lemma[8ll. 
(ii) We have 6gh = {hg ,hl) = c-i(e^ 

{w) ) h\), and this is the coefficient of w in the A^- 
expansion of c^^ 6^. □ 



For € Q+ set Bi. = {6 € B I |6| = v}, B* = {b* € B* [ = v], and 

We shall assume until the end of section l5^ that U^iu) C J^j>i{v). (By Theorem l42l this holds for 
all I' in type A, D, E.) 

Proposition 45 The following statements are equivalent: 

(i) all elements ofSy are monomials; 

(ii) for every b* € <I>(B*) there exists w £ A4 such that w occurs in the M-expansion ofb* with 
coefficient Cyj and w does not occur in any other 6^; 

(iii) U^{u) =Ur\Tn{u). 

Proof — By Lemma l44l(ii). we have that (i) implies (ii). Conversely, if (ii) holds, the monomials 
c~^eT-(^„) associated with each g form a family of vectors adjoint to B*, and (i) follows. 
Suppose that (ii) holds, and let 

V = ^ a^yj CwW = ^ T^g b*g 

weM,\w\=U g^g^\g\=u 

be an element of ^ n Then for each g there exists a w such that r^.^ = fi^,^ € N[g, q^^], 

and (iu) holds. 
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Suppose that (ii) does not hold. Then there exists go such that every w occuring in the Ai- 
expansion of 6*^ occurs also in the expansion of some b*^ for some g-w ^ go- Write 

b*g = ^ iPgwW , {g £ g, \g\ = v). 

Then, denoting by 5 the l.c.m. of all ifg^w for w € Supp(6*q), and setting 6^ := 6 ^g^w Vglw we 
have that 

ioeSupp(fe*g) 

belongs to n JTpj (i/) but not to U^{iy). □ 



Definition 46 We say that v £lA r\ J-n{v) is indecomposable if (a) there exists no decomposition 
V = V1+V2 with nonzero vi,V2 GUH J^^ (v), and (b) there exists w G Supp(w) whose coefficient 
is equal to c^. 

Concretely, what Proposition l45]means is that consists only of monomials if and only if <1>(B* ) 
consists of all the indecomposable elements of W n ^n('^)- 

It is well known that all elements of B are monomials when g is of type A2, hence in this case 
$(B*) is precisely the set of all indecomposable elements ofU r\ In general, there are 

indecomposable elements which do not belong to $(B*). It may also happen that some elements 
of $(B*) are not indecomposable. It seems to be an interesting problem to understand which 
elements of <I>(B*) are indecomposable. 

5.5 We now describe an algorithm to compute the basis {b*g}. All calculations take place in the 
g-shuffle algebra {T, *) and all vectors are expressed on the basis of words. We fix an arbitrary 
total order on 11. 

5.5.1 The first step is to calculate the set ^£ of good Lyndon words. For this we use 14. 31 

5.5.2 For each / e gC we calculate r/ as an iterated g-bracket given by the co-standard factor- 
ization of I. Then we obtain by an appropriate normalization of r;. Namely, we have 

HiiET = ri , (28) 

where {Ei,Ei) is given by $2]\ . It remains to calculate ki. By Theorem l40l we know that the 
coefficient of I in Ef is equal to k/. Hence the coefficient of / in (128 1 is equal to Kf, and to get Ei 
we just need to divide d28b by the square root of its coefficient of I. 

5.5.3 Let us fix a weight u € Q^. By Proposition (TTl we can easily calculate the ordered list 
{gi < ... < (7s} of all good words of weight u. Note that for a good word g = ■ ■ ■ l'^^ with 
h > ■ ■ ■ > Ik £ gC we have 

El=q'^ (Eir>'*...*{Eir^ 

where Cg = Ya=i ^'2)'^h follows easily from ^^). So we can compute E*^,...,E*^. 
By d27l . we have 6*^ = E*_^. Suppose that for some i ^ s we have calculated b*^,. . . , b*^_^. 
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If all the coefficients of the expansion of E*^ on the basis of words are symmetric in q and 
then b*^ = E*^ . Otherwise let gj be the largest good word occuring in E*^ with a non symmetric 
coefficient a € We know that the coefficient of gj in b*. is Kg^, which is symmetric in q 

and q^^. The existence of b*^ implies that there exists 7 G q'^[q] such that the coefficient p of gj in 
E*^ —^b*_. is symmetric in q and q^^. Moreover if there were other coefficients 7' and p' satisfying 
the same properties, we would have a = Kg_^"f + p = Kg^j' + p', hence Kg_^ (7 — 7') = p' — p, with 
i-^gj, p' — P symmetric in q and q^^ and 7 — 7' G q'^iol- This forces p' — /o = 7 — 7' = 0, therefore 
7 is uniquely determined. If now all the coefficients of the expansion of E*^ — jb*. on the basis of 
words are symmetric in q and q^^ then 6*^ = E*^ — jb*., otherwise we apply the same procedure 
as above to E*^ — jb*. . After a finite number of steps we will obtain b*^ . 

5.5.4 Let us demonstrate the algorithm on an example. We choose g of type G2. Then 

A+ = {ai, a2, ai + 02, 2qi + 02, 3ai + Q2, 3ai + 202} . 
Let us decide that wi < W2- Then, the procedure of l4. 31 gives immediately 

gC = {w[l],w[l, 1, 1, 2], 1, 2], 1, 2, 1, 2],w[l, 2],w[2]} . 
Let us calculate for example the vector E^^^ 1212]- ^^^^ 

''«)[l,l,2,l,2] = ^w[l,l,2] * ^w[l,2] ~ Q''^w[l,2] * ^u>[l,l,2] ) 

and by induction, we may assume that r^[i^i^2] ^^id ?^io[i,2] already known. Rescaling as indi- 
cated above we get 

Mi,i,2,i,2]K[i,i,2,i,2] = [2]?[3]?u;[l,l,2,l,2] + [2]2[3]2[2]3t/;[l,l,l,2,2], 
hence ^^[1,1,2,1,2] = [2]i[3]i and 

^[1,1,2,1,2] = [3]i ^[1, 1, 2, 1, 2] + [2]i [3]i [2]3 w[l,l, 1, 2, 2] . 
The other root vectors are calculated similarly and one finds 

K[i,i,i,2] = [2]i[3]i^i;[l,l,l,2], = [2]iw[l,l,2], E*^^,^^] = w[l,2] . 

Let us calculate the dual canonical basis of the weight space corresponding to the highest root 
P = 3ai + 2a2. The list of good words of weight /3 in increasing order is 

GfS = {«;[l,l,2,l,2],«;[l,2,l,l,2],it;[l,2,l,2,l], 

u;[2, 1, 1, 1, 2], z/;[2, 1, 1, 2, 1], u;[2, 1, 2, 1, 1], u;[2, 2, 1, 1, 1]} . 

We have already calculated 1 2 1 2] ~ ^w[i 1212]- Next, we have 

-^i^[l,2,l,l,2] = -^^[1,1,2] * ^w[l,2] 

= [2]i w[l, 2, 1, 1, 2] + g[2]i [3]i w[l, 1, 2, 1, 2] + g[2]i[3]i [2]3 w[l, 1, 1, 2, 2] . 
Hence 6;[i,2,i,i,2] = ^^[1,2,1,1,2] " ^ ^^[1,1,2,1,2] = PJi ^[1' 2,1,1,2]. Next, we have 

-^^[1,2,1, 2,1] ^ 1^w[l] * ^w[l,2] * ^w[l,2] 

= [2]iw;[l,2,l,2,l] +(72[2]?w;[l,2,l,l,2] + [2]i[2]3w;[l,l,2,2,l] 
+ ([2]i + g^[2]i[2]3) w[l, 1, 2, 1, 2] + /[2]i [2]3[3]i w[l, 1, 1, 2, 2] , 
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hence 



^^l,2, 1,2,1] - ^jl>[l,2,l,2,l] ~ 9 P]l ^^[1,2,1,1,2] ~ 9 ^w[l,l,2,l,2] 

= [2]iu;[l,2,l,2,l] + [2]iu;[l,l,2,l,2] + [2]i[2]3u;[l,l,2,2,l]. 

In the same way one calculates 

^;[2,i,i,i,2] = [2]i[3]iu;[2,l,l,l,2], 

^M2,i,i,2,i] = [2]i«^[2,l,l,2,l], 

^M2,i,2,i,i] = [2]i "^[2, 1, 2, 1, 1] + [2]i w[l, 2, 1, 2, 1] + [2]i[2]3 [1, 2, 2, 1, 1], 

^;[2,2,i,i,i] = [2]i[2]3[3]i«;[2,2,l,l,l] + [2]i[3]iu;[2,l,2,l,l]. 



6 Type A and g-characters of affine Hecke algebras 

6.1 Let i E C* be of infinite multiplicative order. Let Hm = Hm{t) be the algebra over C 
generated by invertible elements Ti, . . . , T^-i, yi, . . . ,ym subject to the following relations: 

TiTi+iTi = Ti+iTiTi+i, (l^i^m-2), 
T,Tj=TjT„ (|i_j|>i), 
{Ti-t){Ti + l) = 0, {l!^i!^m-l), 

yiyj = yjyi, 

yjTi = Tiyj, + 
TiyiTi = tyi+i, (1 ^ i ^ m - 1). 

This is the Bernstein presentation of the affine Hecke algebra of GL{m). 



6.2 Let M be a finite-dimensional ffm-module. Since the elements yi are pairwise commutative, 
M decomposes as a sum of generalized eigenspaces 

M = 0M[7], 

7 

where for 7 G C", we put 

M[7] = {me M I for all i, {yi - -nY'm = for some rii G N*} . 

The 7 such that M[y] ^ {) are called the weights of M. We will say that M is integral if all its 
weights are of the form 7 = (t*^ , • • • , t*™) for some ii, . . . ,im G ^- In that case we shall write 
M[ii, ... ,ir] in place of M[7]. 

6.3 Let Crn,r dcuotc the category of integral i^m-module with weights , . . . , t*"") such that 
1 ^ ife ^ r for all /c = 1, . . . , m. The character of M is defined by 

chM= ^ dimM[ii, . . . Jjn]w[ii, . . . ,irn] ■ 

l^ii,...,im^r 

This is an element of (see l2.8t . 
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6.4 Let m = mi + m2. The parabolic subalgebra Hmi,m2 of generated by 

Ti , . . . , r^ij _x , X^-^^i 5 • • • ) 2^m— 1 ) 2/1 ) • • • ) l/m,) 

is isomorphic to ® -f^m2 ■ Let Mi and M2 be a ff^j -module and a i?m2 -module, respectively. 
The induction product Mi M2 is the f^m-module defined by 

Ml M2 = Ind^™ Ml M2 . 

J^mi ,m2 

If Ml and M2 are objects of Cmi,r and Cm2,j- then Mi M2 is an object of Cm,r and we have IGVI 

ch Ml M2 = ch Ml 111 ch M2 , (29) 

where LLI is the classical shuffle product. This follows from a Mackey-type theorem for Hj^. 

Let TZ = 0„^gj^ TZm,r, where 7^m,r is the complexified Grothendieck group of Cm,r (by 
convention, we put TZo^r = C). The class in 7?- of a module M is denoted by [M]. The operation 
induces in 7^ a multiplication x that makes it into a C-algebra. Note that x is commutative: 
although Ml M2 is in general not isomorphic to M2 Mi , their classes in TZ coincide. Then 

ch : (7^,x) (Tcin) 

is a ring homomorphism. 

6.5 For 1 ^ i ^ j ^ r, let M[jj] be the 1-dimensional i?j„j_(_i-module on which the T^'s act by 
multiplication by t, and the y^'s by multiplication by It is known that TZ is the polynomial 
ring over C in the variables [Mjj j]] (1 ^ i ^ j ^ r) fZl. Now, ch M[jj] = w[i, . . . , j] . Therefore, 
chT^ is the subring of (jTc, LLI ) generated by the words w[i, . . . , j] (1 ^ i ^ j ^ r). 

6.6 A multi-segment m is a list of segments m = ([ii, ji], . . . , [ik,jk]) written in increasing 
order with respect to the following total order on segments: 

[i, j] < [k, I] <J=^ {i < kor {i = k and j < I)) . 

Following ZelevinskylZl, to m we associate a standard induced module 

M„, = M[,^,,.^]0...0M[,^,,.^] 

and a simple module Lm (see for example [Ro| or [LNT|). 

Note that the words w[i, . . . , j] {1 ^ i ^ j ^ r) are the good Lyndon words for the root 
system corresponding to the natural order wi < ■ ■ ■ < Wr, and the multi-segments m are in 
one-to-one correspondence with the good words g by 

^ = iihji],--- ,[^k,jk]) < — > g = w[ik, - ■ ■ ,jk,ik-i, ■ ■ ■ ,jk-i, ■ ■ ■ ,h, - ■ ■ ■ (30) 

6.7 Let Q = sLr+i be the Lie algebra of type Ar, and let Uq{n) be the corresponding quan- 
tum algebra. Choose the convex ordering /5i < • • • < of associated with the reduced 
decomposition 

Wo = S1S2S1S3S2SI • • • Sr-l • • • S2S1 . 

It is easy to check that this is the same as the convex ordering coming from the good Lyndon words 
above, namely 

ai + ■ ■ ■ + Uj < Ok + ■ ■ ■ + ai <J=^ w[i, . . . ,j] < wlk, ...,/]. 
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The PBW-type basis of Uq{n) associated with this choice is thus conveniently labelled by multi- 
segments m = J2i<i <j<r where rriij denotes the multiplicity of the segment We 
shall write 

Em:= n E{ai + . . . + aj)^""'^^ 

where the product is taken in the order given by the convex ordering above. We denote accordingly 
{E^} and {6^} the dual PBW-basis and dual canonical basis respectively. We have ^{E^) = E* 
and = where the correspondence between multisegments m and good words g is given 

by d30l . Moreover, it is easy to check that ^{E^- j^) = w[i, . . . , j]. 

6.8 Recall the setup of EH Let G C[N] and 6^ e C[iV] denote the specializations of E^ 
and 6^ at g = 1. Then E_y (1 ^ i ^ j ^ r) is just the coordinate function tjj+i mapping a 
matrix g to its entry gij+i- It follows from l6.5l that C[A^] is isomorphic as an algebra to {TZ, x). 
Let 9 : C[A^] — > TZ denote this isomorphism. By a dual version of Ariki's theorem (El, see also 
BLNTI ). we have more precisely 



Consider the diagram 



e{m^) = [AU, 0ib;^) = [L^]. (31) 
U*A ^ J'a 

i i 

C[N] 



/ ch 



n 



where the two vertical arrows denote specialization q ^ \. For m = ([ii, ji], . . . , [ife, Ja,]), we 
have 

¥'(^m)) = ■ • ,ji]LU ■ ■ ■ LU wy^k, • • • , jfc] = chMm , 

hence the diagram is commutative. Therefore, for all multi-segments m, 

chM^ = chL^ = . 

In other words 

Theorem 47 <I>(i?^) is a q-analogue of the character of the standard induced module and 
is a q-analogue of the character of the simple module L^. □ 

It follows immediately from the definition of * that the g-analogues ^{E^) of the characters 
of the standard modules have nonnegative coefficients. By Theorem |^ this is also true for the 
g-analogues ^{b"^) of the chai^acters of the irreducible modules. 

6.9 As an application of Theorem l47l we can calculate explicitly a family of vectors b*^^^^.^-^ 
labelled by skew Young diagrams A/^ and an integer s. 

Given two partitions A = (Ai ^ A2 ^ • • • ^ Aj > 0) and fi = (/ii ^ /i2 ^ • • • ^ Aifc > 0) 
such that j ^ k and Aj ^ /ij for i = 1, . . . , A;, we denote by A//i the skew Young diagram obtained 
by removing the Young diagram of /z from that of A. We define the content of the cell on row i 
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Figure 1: The skew Young diagram A//i with A = (5, 5, 3) and fi — (3, 1), filled with its contents shifted 
by s = 3, and a standard Young tableau T of shape A//i with w[T, 3] = w[3, 4, 6, 1, 7, 5, 2, 3, 6]. 

and column j of A//i to be c = j — i. Let m = Yli=i -^j ~ Si=i A**- ^ standard Young tableau 
T of shape A//i is a filling of the cells of A/^ by the integers 1, 2, . . . , m, increasing on rows and 
columns. To T and an integer s we associate the word w[T, s] := w[ci + s, . . . ,Cm + s], where Cj 
denotes the content of the cell numbered i in T. 

These definitions are illustrated in Figure^ Assume that A is such that 1 — Ai + r ^ j and let 
s € [j, 1 — Ai + r]. To (A/ /i; s) we associate the good word 

g{\/li;s) = w[^ii + s, . . . , Ai-l + s,/X2-l + s, . . . , A2-2 + S, . . . + l + . . .,\j-j + s\. 

This is the word obtained by reading the rows of A//i from left to right and bottom to top, the cells 
being filled by the contents shifted by s. (We assume that /i is made into a sequence of length j 
by appending a tail of j — k digits 0.) 

Corollary 48 We have 

T 

where T runs through the set of all standard Young tableaux of shape X/fi. 

Proof — To each choice of X/ fi and s as above corresponds an irreducible H„i-vaodu\e L^^^x/n-s) 
on which the generators yi, . . . ,ym act semi-simply. The multi-segment m{X/ fi; s) is obtained 
from the good word g{X/ fi; s) by the correspondence d30l . The character of L^(^x/fi;s) is known 
to be given by the right-hand side of d32t . Moreover, the generalized eigenspaces of L^^^x/n-s) 
all 1-dimensional. Hence the g-character of -Z>m(A/ft;s) coincides with its ordinary character, and 
the result follows from Theorem |47] □ 

Corollary |48l may also be proved directly {i.e. without using the representation theory of Hm) 
by arguing as in Proposition l50l and Proposition ISTIbelow. 

7 Type B and g-characters of affine Hecke- Clifford superalgebras 

7.1 Let us take g of type B^-. We choose the following numbering of the simple roots 

l<^ 2 3 r 

and the standard ordering tt;[l] < ?i;[2] < • • • < wlr]. The set of good Lyndon words is calculated 
using 14.31 and we find 

gC = {w[i,...,j], l^i^j^r}U{w[l,...,j,l,...,k], l^j<k^r}. (33) 

Here are some simple examples of vectors b*. 
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Figure 2: 77ie shifted Young diagram of X ~ (5, 3, 2) filled with its contents, and a standard shifted Young 
tableau T of shape A with w[T] = ^[1, 2, 3, 1, 2, 4, 1, 3, 2, 5]. 
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^^[1,1,2] 
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^^[1,2,1] 
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^^[2,1,1] 


= [2]iu;[2,l,l], 








h* 

"to[i,i+l,j] 


= w[i,i + I, i] + [2]2 w[i,i,i + I], 


(2 ^ i 


^ r — 


1), 


h* 


= [2]2 w[i + + w[i,i + 


(2 < i 


^ r — 


1), 


^Ml, 1,2,1] 


= [2]iu;[l,l,2,l] + [3]i[2]iu;[l,l,l,2], 








^to[l, 2,1,1] 


= [2]iu;[l,2,l,l] + [2]i^i;[l,l,2,l], 








^^2, 1,1,1] 


= [3]i[2]iw;[2,l,l,l] + [2]iu;[l,2,l,l]. 









Proof — These are straightforward calculations using the algorithm of l5.5l 



□ 



7.2 Let A = (Ai > A2 > • • • > A^ > 0) be a strict partition with Ai ^ r. We set 



^ ai H h aA, G Q"* 



1=1 



We represent A graphically by a shifted Young diagram. We define the content of the cell on row i 
and column j of a shifted Young diagram to be c = j — i + 1. A standard shifted Young tableau T 
of shape A is a filling of the cells of the shifted diagram of A by the integers 1, 2, . . . , m = Aj, 
increasing on rows and columns. To T we associate the word w[T] := w[ci, . . . ,Cm], where 
Ci denotes the content of the cell numbered i in T. These definitions are illustrated in Figure |2l 
Finally, we associate to A the good word g{X) := w[l, . . . , Ai, 1, . . . , A2, . . . , 1, . . . , A^] . 

Proposition 50 We have 



(34) 



T 



where T runs through the set of all standard shifted Young tableaux of shape A. 



Proof — Let A e f)*. Introduce the adjoint action twisted by A from Uq{Q) to End?7g(n). It is 
defined by 

1 



AdA(/,)(x) 
AdA(ei)(a;) 



d. 



,(A,«.)^e_^-(A,a,)+(IxI,a,)e.3, 
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for a homogeneous x G Uq{n). It is well-known that AcIa endows Uq{n) with the structure of 
a dual Verma module M(A)* with highest weight A. Moreover the dual canonical basis of 
the irreducible submodule ^(A) generated by the highest weight vector of M(A) becomes in this 
realization a subset of the dual canonical basis B* of Uq{n). Let Ai be the first fundamental 
weight, so that V{Ki) is the spin representation. This is a minuscule representation of dimension 
2*" for which the canonical basis and the dual canonical basis coincide and are given by 

Bai = B^^ = {AdAi(/n ••• /ij(lc/,(n)) I 1 ^ ii, 4 ^ r, 1 ^ A; ^ r(r + l)/2} \ {0} . 

We are going to prove that {b*g(^X) i ~ *^(-^Ai ) ~ {'S^a}> where S\ denotes the tableau sum of (I34t . 

It is well known that B^^ has a natural indexation by the strict partitions A as above, namely 
we write h\ for the unique element of B^^ of weight Ai — v\. Then we have 

A, / \n*\ f XI x^ if A,- = i and A,- i 1 7^ i - 1, 

Ai\ i)\ \j I Q otherwise. 

Using Theorem 121 it is easy to check that S\ G <I>(C/g(n)). Indeed, due to the definition of a 
standard tableau, no factor of a word w\T] can be of the form 

w[i^ i,i + l],w[i, i + 1, i], u)[i + (2 ^ i ^ r — 1) 

wli, i,i — 1], [i, i — w[i — (2 ^ i ^ r) 

1, 1, 2], 1, 2, 1], 2, 1, 1], u;[2, 1, 1, 1], 

hence the only relations to check are those involving subwords of the type j] with \i — j\ ^ 2, 
that is Qij = 0. These relations are trivially satisfied, since they correspond to the exchange in a 
standard tableau T of two consecutive integers located in two cells which are neither in the same 
row nor in the same column. 

Let us prove that Sx = ^{b*^) by induction on |A| = Ai + • • • + Aj^. This holds trivially for 
lAI =0. Now, it is clear from the definition of e', that we have 



5'(Ai,...,A,-i,...,Afe) if Aj = i and A^+i ^ i - 1, 
otherwise. 



Therefore, by induction, e'i{Sx) = $(e-(6^)) for alH = 1, . . . ,r. Hence ^'^{Sx) = b*^ by Q. 
Finally, since max(5'A) = g{X) we have 5a = ^^(a)- '-' 

More generally, we can consider skew shifted Young diagrams X/ fi, where A = (Ai > • • • > 
Xj > 0) and fj, = {fii > • • • > /x^ > 0) are strict partitions with j ^ k and Aj ^ /Zj for 
i = I, . . . ,k. Then as above we define shifted standard Young tableaux T of shape X/ fi and we 
associate to them a word w{T) obtained by reading the contents of X/fi in the order specified 
by T. Finally we set g{X/ jj) = w[iii + 1, . . . , Ai, /X2 + 1, . . . , A2, . . . , /Xj + 1, . . . , Aj]. Here we 
understand that /Zj + 1, . . . , Aj is the empty string if /ij = Aj, and jii = for i > fc. 

The next proposition generalizes Proposition |50lto skew shifted Young diagrams. 

Proposition 51 We have 

T 

where T runs through the set of all standard shifted Young tableaux of shape A///. 
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Proof — Recall the anti-automorphism r of defined in Proposition |6l It induces on Uq{x\) the 
anti-automorphism (also denoted by r) which fixes the Chevalley generators e^. We shall use the 
following known properties of B*: 

(a) r(B*) = B*; 

(b) given h* G B* if we have {e[f{b*) / and {e[f^'^{h*) = 0, then {e[)^^\b*) e B*. 
Let e'\ = T o e[ o t. Combining (a) and (b) we get: 

(c) given b* e B* if we have {e'\f{b*) ^ and {e'\)''+'^{b*) = 0, then {e'lY''\b*) G B*. 
Let us argue by induction on = ^ • fii. If = 0, the result is true by Proposition l50l Suppose 
now that the result holds for all \/u with \u\ = p, and choose fi with = p + I. There exists 
a strict partition v with \u\ = p contained in A such that we pass from A/i^ to A//i by erasing 
one cell situated at the left end of its row. Let i be the content of this cell. Recall from the proof 
of Lemma fT3] that in the shuffle realization e'| act as e't, that is by removing the first letter if it 
is equal to w[i] and by zero otherwise. It is then easy to check that (e'|)'^ applied to b*^^^^-^ is 
zero for /c > 1 and is equal to the right-hand side of (l35l for A; = 1. Thus the statement i^ollows 
from (c). □ 



7.3 In this section we propose a conjectural type B analogue of Theorem |47] 

7.3.1 Let Ti.m{t) denote the affine Hecke-Clifford superalgebra defined by Jones and Nazarov 
lUNI and further studied by Brundan and Kleshchev |BK|. We assume that the ground field is C 
and that the quantum parameter t G C* is not a root of 1. 

We shall not write the full presentation of Hm{t), but only recall that it consists of even 
generators Ti, . . . , Tm_i, Xi, . . . , Xm together with odd generators Ci, . . . , Cm, and that the Xi 
are invertible and pairwise commutative. Brundan and Kleshchev have introduced a class of finite- 
dimensional Hm{t) -vaodules, called integral. These are the modules on which all eigenvalues of 
Xi + X^^ , . . . , Xm + X^^ are of the form 

f2i-l I f-2i+l 

t{i) = 2- , (iGN*). 

^' t + t-^ ^ ' 

Fix r ^ 2 and let Cm,r denote the category of integral T^mli) -modules for which these eigenvalues 
belong to the finite subset . . . , Let H = @m&i '^m,r, where Tlm,r is the complexi- 

fied Grothendieck group of Cm,r- As in l6.4l TZ is endowed with a multiplication x coming from a 
modification ® of parabolic induction appropriate to the superalgebra setting |BK|. 

There are r irreducible modules L(l), . . . , L{r) in Ci,r, and they are all of dimension 2. 

7.3.2 Recall the discussion of l2.8l Let ^i, . . . , be the elements of C[A^] obtained by special- 
izing at g = 1 the Chevalley generators ei, . . . , e,.. Brundan and Kleshchev have proved that 
there exists an algebra isomorphism from C[A^] to TZ which maps to [-L(i)]. Moreover there is 
a natural labelling of the basis of TZ consisting of the classes of simple modules by the vertices 
of the crystal graph of Ug{n). Here, 'natural' means that the Kashiwara operators on the crystal 
correspond to taking the socle of the i-restriction of a simple module. 

Brundan and Kleshchev have also introduced a notion of character for the integral mod- 
ules. Let M be a module in Cm,r, and let M[ii, . . . ,im] denote the generalized eigenspace of 
the pairwise commuting operators Xi + X^^ , . . . , Xm + X^^ corresponding to the eigenvalues 
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. . . , t{im), respectively. Write 6{ii, . . . , im) for the number of occurences of 1 in the list 
(n, . . . Then 

chM= 2^^^'^^---^^"^^/'^^-'^ d\inM[ii,...,irn]w[ii,...,irn]- 

l^n,...,im4r 

This is an element of Tc- Moreover, as in l6.4l there holds IBKI 

ch (Ml ® M2) = ch Ml 111 ch M2 . 



Conjecture 52 Let b* G B* be an element of principal degree m. The specialization at q = 1 of 
$(6*) is the character of an irreducible integral ?{mit)-tnodule. 

This conjecture is supported by the calculations of Lemma |49l which agree with the character 
calculations of Brundan and Kleshchev (|BK|, 5-f), and by Proposition l50l which agrees with the 
known characters of the finite Hecke-Clifford superalgebras introduced by Olshanski |0|. We be- 
Ueve that the for |^/^| = give the complete list of irreducible integral 'tame' characters 

of Hm{t), i e. the characters of the integral simple modules on which Xi + ^, . . . , Xm + X^^ 
act semi-simply. Finally, (B^ suggests that the representations of the affine Hecke-Clifford su- 
peralgebras corresponding to the vectors 6^,. (1 ^ i ^ j) and b*^^^ . ^ (1 ^ j < k) 
should play the role of the 'segment' representations in the Zelevinsky classification of irreducible 
representations of affine Hecke algebras. 

8 Good Lyndon words and root vectors 

We give below the description of the root vectors b^ = for all root systems except F4 and G2, 
for the standard total ordering of /, that is, w[\] < w[2] < • • • < w[r]. (For type G2, see l5.5.4n 
For types A, B, C, D we provide a closed g-shuffle formula for the root vectors, and for types 
A, D, E we give a simple combinatorial formula (Proposition l56b. 
For / = w[ii, . . . ,ik] G Q^, we write b*[ii,. . . , ik] rather than 6^*. 

8.1 Type Ar. The simple roots are numbered as shown on the following Dynkin diagram: 

I 2 3 r 

The set of good Lyndon words is QC = {w[i,i+l, . . . , j], 1 ^ i ^ j ^ r}, and the corresponding 
root vectors are 

b*[i,i + 1, . . . , j] = w[i,i+ 1, . . . , j], (1 ^ « ^ J ^ r), 
as can be checked easily by induction onj — i, using formula d28l for b^ = E^. 

8.2 Type B^. We choose the numbering 

2 3 r 
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of the Dynkin diagram. The set of good Lyndon words is 

QL = {w[i, l^i^j ^r}U {w[l, ...,j,l,...,k], l^j <k^r}. 

As in 18.11 we have 

b*[i,...,j]=w[i,...,j], (l^i^i^r). (36) 
The other root vectors are given by 

Lemma 53 For 1 ^ j < k ^ r, one has 

. . . , j, 1, . . . , A:] = [2]i w[l] ■ {w[2, . . . , j] * w[l, k]), 
where ■ denotes the concatenation product. If j = Iwe understand 'w[2, ■ ■ ■ ,j] = w[]. 

Proof — By d36l . w[l, . . . ,k] and ■w[2, . . . , j] belong to U. It follows that w[2, . . . , j]*w[l, . . . , k] 
also belongs to U. By Theorem |5j we can see now that / = wll] ■ {w[2, ■ ■ ■ ,j] * w[l, . . . ,k]) 
belongs to U. Indeed, we only have to check those equations (fT2t involving the first letter w[l] 
of all words occuring in /, that is, those equations for which z = w[], i = I and j = 2. Since 
there are only 2 occurences of w[l] in each word and 2 < 1 — ai2 = 3, there are in fact no new 
relations to check. It is easy to see that max(/) = w[l, . . . . . . ,k], hence, by Proposition l27l 

/ is proportional to 6* [1, . . . , j, 1, . . . , fc]. Finally, we have to show that the proportionality factor 
7 is equal to [2]i. Write / = tt;[l, . . . , j, 1, . . . , /c] and let I = I1I2 be the co-standard factorization. 
If, A; = j + 1 then li = w[l, ■ ■ ■ ^j] and I2 = w[l, . . . ,k]. Combining (I28t with d36l . we can 
calculate 7 = [2]i. If A; > j + 1 then li = w[l, . . . , j, 1, . . . , A; — 1] and I2 = w[k], so we can show 
by induction on A; — j that 7 = [2]i. □ 

8.3 Type Cr- We choose the numbering 

I 3 r 

The set of good Lyndon words is 

GC = {w[i, . . . ,i], 1 ^ i ^ i ^ r} U {w[l, . . . , A;, 2, . . . , j], 1< j < A: < r}. 

As in l8.ll we have 6* [i, . . . , j] = w[i, . . . ,j] (1 ^ i ^ j ^ r). The other root vectors are given by 
the following lemma, whose proof is similar to that of Lemma|53]and will be omitted. 

Lemma 54 For 2 j ^k^r, one has . . . , A;, 2, . . . , j] = w[l]-(t(;[2, . . . ,i]*w[2, ... , k]). 

8.4 Type Dr. We choose the numbering 

1 




2 
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The set of good Lyndon words is 

gC = {w[l]} U {w[l, 3,...,i], 3 ^ i ^ r} U 

{w[i, 2^i^j ^r}U {w[l, 3,...,k,2,...,j], <k^r}. 

As in 18.11 we have 

b*[l,3,...,i]=w[l,3,...,i], (3^z^r), b*[i,...,j]=w[i,...,j], {2^i^j^r). 
The other root vectors are given by 
Lemma 55 For 2 ^ j < k ^ r, 

b*[l,3,...,k,2,... ,j] = w[l] ■ {w[2, . . . , j] * w[3, ...,k]-q w[2, ...,k]* w[3, . . . 
where for j = 2, we understand w{3, . . . , j] = 

Proof — The proof is similar to that of Lemma|53] First, we see as above that 

u = w[2, . . . , j] * w[3, . . . , fc] - qw[2, ...,k]* w[3, . . . , j] 

belongs to U. Secondly, one can check that all words occuring in u start with the letter w[3], 
since all words starting with w[2] cancel out. Moreover, no word starts with t(;[3, 3]. Therefore, 
f = w[l] ■ u also belongs to U (no new relations to be checked) and the proof is concluded as 
above. □ 

8.5 Type E. We choose the same numbering as in ILRI . The set QC can then be read from the 
Lyndon paths in the E^-txet of ILRI . For example the good Lyndon word associated to the highest 
root of £^8 is 

w[l, 3, 4, 5, 6, 7, 8, 2, 4, 5, 6, 3, 4, 5, 2, 4, 3, 1, 3, 4, 5, 6, 7, 8, 2, 4, 5, 6, 7]. 

8.6 For types A, D,E we have the following combinatorial description of the root vectors at- 
tached to the good Lyndon words above. 

Let ~ be the equivalence relation in A4 defined by w ^ w' if only if w' can be obtained from 
ZD by a sequence of commutations of two adjacent letters w[i] and w[j] with a-ij = 0. 

Proposition 56 Let g be of type , or E.,.. For any I E QL, we have ^ = X^^^; w . In 
particular, all words occuring in have coefficient 1, and ki = 1. 

Proof — We see by inspection of the sets QC given above for types A, D, E that no I G QC has a 
factor of the form 

w[i,i,j], w[i,j,i], w[j,i,i] (37) 

with Qij = — 1. Moreover, for any i occuring more than once in I, and any factor x = w[i] ■ y ■ w[i] 
of /, we can check that y contains at least 2 letters w[j] and w[k] with = Ojfc = —1. This 
implies that no w equivalent to / has a factor of the form d37l . It follows that // = X^^^; w 
satisfies the equations of Theorem |5j and therefore belongs to U. Moreover, again by Theorem |5j 
any u e U in which the word / occurs with coefficient 7 contains all words of // with the same 
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coefficient 7. Hence, fi is equal to the element mi of the basis {rUg} introduced in the proof of 
Proposition El and by Proposition l27l // is proportional to 6;*. 

It remains to prove that the coefficient of proportionality is equal to 1. By d28l . this amounts 
to prove that the coefficient of I in 

_ 1 

is equal to 1 (in the simply laced case, we have {Ei,Ei) = (1 — q'^Y^'-^^^ and A^(|/|) = 1 — 
To see this we proceed by induction on £{l) and consider the co-standard factorization I = I1I2 
of /. Since r/ = r^^ * r/^ — gd'il'I'^Dr;^ * r/^, we are reduced to prove that the coefficient of I in 
h *l2 — g(l'il'l'2l);2 * li is equal to q — q^^. To show this, it is enough by Proposition ^to show 
that the coefficient of / in Zi * I2 is equal to q. By @ ( flUt this coefficient is equal to g^d'iM'al), so 
all we have to prove is that I/2I) = — 1- 

For types A and D we see immediately from 18.11 and 18.41 that I2 is always reduced to the 
last letter of /, and we can easily check that I/2I) = —1. For example in type Dr, if I = 
w[l, 3, . . . , /c, 2, . . . , j] with 2 ^ J < ^ r, we have 

{\h\, Ihl) = {ctj-i + ctj + ctj+i + ctj-i , Oj) = -1 + 2 - 1 - 1 = -1 . 

For type E, the equality (|Zi|, [^21) = —1 can be checked from the lists of good Lyndon words 
given in IILRI . (In most of the cases I2 is reduced to the last letter of / and the calculation of 

I, 1^2!) is very easy.) □ 

We believe that Proposition |56lalso holds for all other total orderings of the set of simple roots. 
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